Connected component

Results: 187



#Item
171Power graph analysis / Graph theory / Graph / Connected component

ShatterPlots: Fast Tool for Mining Large Graphs Ana Paula Appel Deepayan Chakrabarti Christos Faloutsos Ravi Kumar Jure Leskovec Andrew Tomkins December 2008 CMU-ML[removed]

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-03-06 02:47:19
172Real algebraic geometry / Algebraic topology / Betti number / Topological graph theory / Polynomial / Combinatorics / Algebraic variety / Semialgebraic set / Connected component / Abstract algebra / Mathematics / Geometry

1 New bounds for Betti numbers of

Add to Reading List

Source URL: www.math.purdue.edu

Language: English - Date: 2002-05-26 10:55:31
173Depth-first search / Connected component / Tree / Graph / Spanning tree / Connectivity / Block graph / Eulerian path / Graph theory / Graph connectivity / Biconnected component

SIAM J. COMPUT. Vol. 1, No. 2, June 1972

Add to Reading List

Source URL: dutta.csc.ncsu.edu

Language: English - Date: 2007-03-12 19:17:39
174General topology / Combinatorial optimization / Routing algorithms / Search algorithms / Motion planning / Theoretical computer science / Connected component / Shortest path problem / Connected space / Topology / Mathematics / Graph theory

Counting the number of connected components of a set and its application to robotics Nicolas Delanoue1 , Luc Jaulin2 , Bertrand Cottenceau1

Add to Reading List

Source URL: www.ensta-bretagne.fr

Language: English - Date: 2013-04-02 03:09:49
175Depth-first search / Biconnected component / Connected component / Graph / Eulerian path / Vertex / Tree / Connectivity / Minimum spanning tree / Graph theory / Graph connectivity / Spanning tree

Graph Algorithms: Applications CptS 223 – Advanced Data Structures

Add to Reading List

Source URL: www.eecs.wsu.edu

Language: English - Date: 2008-04-21 13:31:29
176Network theory / Graph connectivity / Graph / Adjacency matrix / Depth-first search / Directed acyclic graph / Longest path problem / Directed graph / Connected component / Graph theory / Mathematics / Algebraic graph theory

Directed Graphs Directed Graphs

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2004-04-06 13:21:12
177Graph / Control flow / Connected component / Planar graph / Graph operations / Path decomposition / Graph coloring / Graph theory / Cyclomatic complexity / Connectivity

IEEE TRANSACTIONS 308

Add to Reading List

Source URL: www.literateprogramming.com

Language: English - Date: 2007-10-09 02:22:17
178Path decomposition / Directed graph / Feedback vertex set / Directed acyclic graph / Connectivity / Degree / Graph / Connected component / Tree / Graph theory / Graph connectivity / Cycle rank

Discrete Mathematics and Theoretical Computer Science DMTCS vol. 14:2, 2012, 189–204

Add to Reading List

Source URL: www.hermann-gruber.com

Language: English - Date: 2012-11-12 18:24:48
179Dining cryptographers problem / Connected component / Tree / Induced path / Vertex / Public-key cryptography / Graph / Graph theory / Mathematics / Cryptography

J. Cryptology[removed]:[removed]Journal of Cryptology

Add to Reading List

Source URL: www.cs.ucsb.edu

Language: English - Date: 2007-03-31 14:33:35
180Computer vision / Graph connectivity / Gaussian pyramid / Laplacian pyramid / Vertex / Dual polyhedron / Regular graph / Connected component / Neighbourhood / Graph theory / Mathematics / Image processing

PDF Document

Add to Reading List

Source URL: www.prip.tuwien.ac.at

Language: English - Date: 2010-05-07 06:26:38
UPDATE